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ABSTRACT 



Program routines normally requiring windowed register 
allocation using conventional assembly code generation in a 
compiler are examined for eligibility for a wrapper routine 
optimization procedure in which wrapper routine assembly 
code instructions are generated in response to the application 
of high level programming language instructions specifying 
routines. If not eligible, the compiler generates assembly 
code instructions in a conventional way, allocating win- 
dowed registers to each routine. If the routine is eligible for 
wrapper routine optimization, the routine is further exam- 
ined to determine whether the routine includes tail routine 
calls only or calls within the body of the routine. If the 
former, the routine is examined to determine whether local 
stack usage is required. For a routine having tail routine calls 
only and a requirement of local stack usage, wrapper routine 
assembly code instructions of a first type are generated. If 
the routine includes tail calls only and no requirement for 
local storage, wrapper routine assembly code instructions of 
a second type are generated. If the routine incorporates one 
or more calls within the body thereof, the routine is further 
examined to determine whether a live register is required 
over any of the calls. If so, wrapper routine assembly code 
instructions of a third type are generated. If the routine 
incorporates calls within the body thereof and a live register 
is not required over any call, wrapper routine assembly code 
instructions of a fourth type are generated. 

21 Claims, 2 Drawing Sheets 
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SYSTEM AND METHOD FOR REDUCING and restore register window(s), the operating system must be 

THE OCCURRENCE OF WINDOW USE alerted to a register window overflow or underflow (i.e., the 

OVERFLOW need to save or restore), and the handling of the register 

window condition and the subsequent save and restore 

CROSS-REFERENCE TO RELATED 5 operations require a substantial amount of run time, which 

APPLICATION expands the overall run time required for the program. 

This application is a continuation of and incorporates by SUMMARY OF THE INVENTION 
reference co-pending patent application entitled "Method 

and System For Wrapper Routine Optimization" Ser. No. The invention comprises a method and system for reduc- 

08/577,029, filed on Dec. 22, 1995, by inventor Kurt J. 10 ing the occurrence of window use overflow by transforming 

Goebel. normal routines into a class of routines termed wrapper 

routines which do not utilize a register window and are 

BACKGROUND OF THE INVENTION therefore not susceptible to invoking a register window 

This invention relates to the field of computer systems in spill/fill, 

general, and in particular to programming language compil- From a process standpoint, the invention comprises a 

ers used on such computer systems. More specifically, the method of generating wrapper routine assembly code 

invention relates to a technique for optimizing the use of instructions for executing routines specified by a high level 

register windows in a windowed register architecture. programming language with reduced run time costs, the 

Computer systems are known which employ a windowed M routines normally, requiring windowed register allocation 
register architecture. In such an architecture, registers are and bem S sub J ect 10 windowed register overflow/Underflow 
grouped into a plurality of windows for each procedure, with conditions. The method includes the steps of classifying a 
each window having a fixed number of registers. As an S iven r01ltin e into one of a plurality of types of wrapper 
example, in the SPARC-V9 architecture, each window routlDes ' and generating wrapper routine assembly code 
includes a fixed number of registers (four groups of eight), „ instructions in accordance with the type of wrapper routine 
grouped as in registers, local registers and out registers. The classified During the step of classifying a given routine is 
in and out registers are used primarily for passing param- examined to determine whether it is eligible for the wrapper 
eters to and receiving results from subroutines, and for routine code generation process ; and, if not, assembly code 
keeping track of the memory stack. A procedure may store instructions are generated for the given routine using con- 
temporary values in its out registers, and up to six param- 30 ventional code generation. 

eters may be passed by placing them in the out registers. During the step of classifying, the routine is examined to 

Typically, when a procedure is called and executes a SAVE determine whether the given routine incorporates tail routine 

instruction, the out registers allocated to the calling proce- calls only, where tail routine calls are routine calls which 

dure become the in registers of the called procedure. When occur just prior to the routine exit. If the given routine 

a register file overflows, one of the procedure out registers 35 includes tail calls only, the routine is further examined to 

is used as a stack pointer and points to an area in a memory determine whether the given routine requires local stack 

stack in which the system can store parameters or results usage. If local stack usage is required, wrapper routine 

until the overflow condition is alleviated. This stack pointer assembly code instructions of a first type are generated: if 

is also used to address most values located on the stack, local stack usage is not required by the given routine, 

Local registers are used for automatic variables, i.e., a local 40 wrapper routine assembly code instructions of a second type 

variable whose life time is no longer than that of its are generated. 

containing procedure, and for most temporary values. In If the classifying step results in a determination that one 
addition to the windowed in, out and local registers, a set of or more calls within the body of the given routine are 
global registers is also provided. The global registers are required, the routine is further examined to determine 
typically used for temporary values, global variables or 45 whether the, given routine requires a live register over a 
global pointers — either user variables, or values maintained routine call. If a live register is required, wrapper routine 
as part of a program's executive environment. In addition to assembly code instructions of a third type are generated: if 
the global registers, a set of floating-point registers is also a live register is not required, wrapper routine assembly code 
provided for storing user variable and compiler temporaries instructions of a fourth type are generated, 
and for other purposes. For a detailed discussion of addi- 50 From an apparatus standpoint, the invention comprises a 
tional software considerations of the SPARC-V9 architec- compiler for generating wrapper routine assembly code 
cure reference may be had to Appendix H of the SPARC instructions for executing routines specified by high level 
Architecture Manual, Version 9, PTR Prentice Hall, Engle- program language, with reduced run time costs, the routines 
wood Cliffs, N.J., the disclosure of which is hereby incor- normally requiring allocation of windowed registers and 
porated by reference. 5S being subject to windowed register overflow/underflow con- 
Regardless of how many register windows are imple- ditions. The compiler includes a first procedure for classi- 
mented by a given implementation, the number of register fying a given routine into one of a plurality of types of 
windows utilized by code written for a windowed register wrapper routines, and a second procedure for generating 
architecture may easily exceed the available number of wrapper routine assembly code instructions in accordance 
windows. When this occurs, the contents of one or more 60 with tne tv P e °f wrapper routine classified by the first 
register windows must be saved to the memory stack so that procedure. The first procedure further includes a procedure 
the execution of the procedure can proceed. As a for determining whether a given routine is eligible for the 
consequence, it is frequently necessary to later restore the second procedure and, if not, a third procedure is provided 
saved register window or windows. for generating assembly code instructions for the given 

The saving and restoring of register windows is tradition- 65 routine using conventional code generation, 

ally handled within the operating system running on top of The first procedure includes a procedure for determining 

the compiler implementation. When it is necessary to save whether the given routine incorporates tail routine calls only 
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and, if so, a procedure for determining whether the given time libraries 34 and the operating system 32 are also 

routine requires local stack usage. If the given routine intended to represent a broad category of software elements 

incorporates tail routine calls only and requires local stack found in a wide variety of computer systems and are 

usage, the second procedure generates wrapper routine therefore not described in any further detail, 

assembly code instructions of a first type. If the given 5 With reference to FIG. 3, language compiler and run time 

procedure incorporates tail routine calls only and does not libraries 34 include a parser portion 38, an intermediate 

require local stack usage, the second procedure generates representation builder 40, and an assembly code generator 

wrapper routine assembly code instructions of a second 42 incorporating the teachings of the present invention, 

type. Elements 38, 40 and 42 cooperate to generate assembly code 

The first procedure also includes a procedure for deter- io in re *P onse to received high level source code. More 

mining whether a given routine incorporates calls within the s P e «fically, parser 38 receives application source code as 

body of the given routine and, if so, whether the given inputs, and tokemzes the various expressions in the source 

routine requires a live register over any routine call. If the code. The intermediate representation builder 40 receives 

given routine includes calls within the body thereof and {h * totalized expressions and generates intermediate repre- 

requires a live register over at least one routine call, the 15 sentations for these expressions. Code generator 42 receives 

second procedure generates wrapper routine assembly code ^mediate representations and generates executable 

instructions of a third type; if the given routine includes calls <;Ode ,« s , wll c ls P^rms register allocation. For a further 

within the body thereof and does not require a live register description of various parsers, intermediate representation 

over any routine call, the second procedure generates wrap- b » llders > T and generators reference may be had to A. V. 

per routine assembly code instructions of a fourth type. 20 Ano and J D Ullman Compiler Principles, Techniques and 

F . • . ; , Tools", Addison-Wesley, 1985, pages 146-388 and 

The invention permits eligible routines to be coded and 463-584 

executed without the need for allocating windowed registers A ! , , u*l i_ r • * ■ j 

a mi • j a* * .i ii ** c • 5 j As noted above, when the number oi register windows 

to the routine. This reduction in the allocation or windowed .... . , , . c . f. , 

, **i j c ' j _. utilized by code written for a given architecture using 

registers reduces the likelihood of occurrence of windowed . , ; \ • . j 4l _ 1 ui u c 

6 . , „ . u . , , it _ 4 . 25 windowed registers exceeds the available number of 

register overflow conditions, which reduces the execution . , ... . ^ . - 

. & . . A . ' windows, it is necessary to save the contents of one or more 

time for a given set of routines. . , 4 . - 

b register windows so that execution of the program can 

For a fuller understanding of the nature and advantages of proceed. As a consequence, it is often necessary to later 

the invention, reference should be made to the ensuing restore the saved register window or windows. The saving 

detailed description, taken in conjunction with the accom- 30 and resto ring of register windows is traditionally handled 

panying drawings. within the operating system running on top of the compiler 

BRIEF DESCRIPTION OF THE DRAWINGS implementation. The process of alerting the operating sys- 

tem of a register window overflow or underflow (signifying 

FIG. 1 is a system block diagram of a computer system the need to save or restore register information), the han- 

incorporating the invention; 35 dling of the register window condition, and subsequent save 

FIG. 2 is a schematic diagram of the software associated and restore operations amount to a substantial run time cost 

to the computer system of FIG. 1; t0 programs requiring the operating system support. An 

™~ ». , - ., j example of a sample routine illustrating the problem of 

FIG. 3 is a schematic diagram of the compiler and run . ; . , * a jjo • .l 

r *u » frir ^ * register window overflows and underflows, written m the C 

time libraries portion of the software of FIG. 2; and & , c fl ' 

40 programming language, is as follows: 

BG. 4 is a flow diagram illustrating the invention. void 

DETAILED DESCRIPTION OF THE potential_overflow_causing_routine( ) 

PREFERRED EMBODIMENTS l 

external_routine_a( ); 

Turning now to the drawings, FIG. 1 is a block diagram 45 j 

of a computer 10 comprising a central processor unit (CPU) ^ corresponding conventional SPARC assembly code is 

12, a memory 14, and an I/O module 16. Computer system as follows 
10 further includes an input device 18, an output device 20 
and a storage device 22. CPU 12 is coupled to memory 14 

and I/O module 16. Input device 18, output 20, and storage 50 

device 22 are coupled to I/O module 16. I/O module 16 is potentiaLoverflow_causmg_routine: 

coupled to a network. sa ^ c ^P.-^P 

r call externa ]_joutine_a,0 

CPU 12, memory 14, I/O module 16, input device 18, nop 

output device 20 and storage device 22 may comprise any ret 

one of a wide variety of such elements found in most 55 restore %g0, %gu, %gQ 

computer systems. Since such elements are well known, 

they will not be further described in order to avoid prolixity. As can be seen, this routine includes a save instruction: 

FIG. 2 is a block diagram of the software components execution of this save instruction allocates a register window 

used in conjunction with the computer system of FIG. 1 to for this routine. If all the implemented register windows are 

implement the invention. As seen in FIG. 2, the software 60 utilized at this time, this will cause a register window 

includes a compiler and the associated run time libraries overflow. The called routine will likely allocate another 

designated with reference numeral 34, an operating system register window, which may also cause a register window 

32 which provides system services to the compiler and the overflow. Further, if register window overflows have already 

run time libraries, and a group of application programs 36 taken place, then it is possible that the execution of the 

which are also serviced by the operating system 32. Appli- 65 restore instruction will cause a register window underflow, 

cation programs 36 may comprise a broad variety of appli- FIG. 4 is a flow diagram illustrating the method of the 

cation programs found in many computer systems. The run present invention for selecting a routine for wrapper routine 
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transformation and for classifying a selected routine into one implemented in such a manner that the output register % o7 

of four wrapper classes designated herein as Classes A, B, C must be set at all times to the correct return address. In the 

and D. The characteristics of each class are set forth with case of Class B and Class C wrapper routines defined herein, 

more particularity below. this is not the case. Another common example of a run time 

A wrapper routine may be defined as a routine which S system walking back through routines is a run time debug- 

resides at any point within the call graph of a given program, g er - 11 snould be QOted that the wrapper routine optimization 

and one which does not require the use of a register window procedure can be modified, if desired, to handle both the 

(and is consequently not susceptible to invoking a register exception and the run time debugger example just noted. In 

window spill/fill). The wrapper routine optimization process each case > an extension of the wrapper routine optimization 

according to the invention proceeds as follows. The stack 10 can be implemented to save the return address of a routine 

pointer (% sp) and frame pointer (% fp) registers are m a canonical location from which a smart language run 

implemented on a given register window in such a way that time svslem or a smart 1:1111 time debugger could retrieve it. 

the overlap of each register window onto the next allocated However, this extension is beyond the scope of this disclo- 

register window renames the frame pointer of the previous sure * 

register window to the stack pointer of the new register 15 If ^ routine * cH e iblc for wra PP er routme optimization, 

window. Converting a given routine into a wrapper routine ll 1S then subjected to a classification process to determine 

by optimizing away the register window makes it necessary whicn of tne four classes tne routine faUs mto - ^ Preferred 

to either determine that this operation is not necessary or to method of Performing the classification commences with an 

implement the operation with explicit assembly language examination of the calls within the routine. If all the calls are 

instructions 20 ta ^ ca ^ s > tben tne rouune is either a Class A or a Class D 

The four* classes of wrapper routines are as follows. A wrapper routine. If not, the routine is either a Class B or a 

Class A wrapper routine is one in which all calls are tail Class C *"PP« routine * ff the determination in decision 

routine calls and use of the (memory) stack is not required. diamond 53 is yes, then the routine is further examined to 

A tail routine call is one which occurs just prior to routine determine whether any stack usage is required within the 

exit. A Class B wrapper routine is one in which not all calls 25 r01ltine - K *>> routine 15 a class D routine and » sub J ect 

are tail routine calls (i.e., there are calls within the body of to class D wrapper code generation in code generator 42. If 

the routines) and no live registers are required anywhere no stack 15 squired, then the routine is a Class A 

within the routine. AClass C wrapper routine is one in which rcmtiQe and 15 subjected to Class Awrapper code generation 

not all calls are tail routine calls and a live register is in cod e generator 42. 

required over one of the calls somewhere in the routine. A 30 If ^ rcsult from decision diamond 53 indicates that not 

Class D wrapper routine is one in which all calls are tail 111 calls are tail calls > then routine * examined to 

routine calls and stack usage is required somewhere within determine whether at least one live register is required over 

the routine. Specific examples of each class of wrapper a caU somewhere within the routine. If not, the routine is a 

routine are giveo below Class B routine and * sub j ected to Class B wrapper code 

At the beginning of the method illustrated in FIG. 4, the 35 generation in code generator 42. If at least one live register 

routine is examined in its entirety to determine whether the * K <V ired over a call > the routine is a Class C routine and 

routine is eligible for wrapper transformation. In general, a 18 subjected to Class C wrapper code generation in code 

routine is ineligible for wrapper transformation if converting generator 42. The following are some specific examples of 

the routine to a wrapper routine would invariably result in a wra PP er r( ™ tlDe ^ generation for each of the four classes 

greater number of store and load operations to and from 40 of wra PPer routines. 

storage device 22 than simply coding the routine using the Class Awrapper routines are routines which mcude only 

normal assembly code generation process. The types of tail rcmtine calls. Tail routine calls are routine calls which 

routines which are ineligible for wrapper transformation are occur J ust P rior to routinc exit - l^ae calls are commonly 

largely dependent upon the nature of the routines defined in mad e in, or just prior to, explicit or implicit routine exit 

the high level programming language. One example of a 45 statements (e.g. C, return b ( );). Class A wrapper routines 

routine which is not eligible for wrapper transformation is ^° never utilize local stack stora g e - ^ e lowing is an 

the C library routine termed alloca. Calls to this routine example of a Class A wrapper routine written in the C 

cause storage to be allocated on the run time stack of the programming language: 

calling routine. This is commonly done in a SPARC imple- vo *d 

mentation by adjusting the stack pointer register % sp. Since 50 class_a( ) 

the wrapper routine implementation described in detail l 

below optimizes away the implicit restore instruction func- external — routine — a( ); 

tion of automatically restoring the stack pointer to its } 

previous value, it would be necessary to save the size of each The corresponding assembly code for a SPARC implemen- 

alloca allocated segment of memory, so that the stack pointer 55 tation is: 

could be explicitly restored prior to routine exit. Since this 

would inevitably increase the run time of the routine, the 

alloca routine is deemed ineligible for wrapper transforma- global class a 

tion and is subjected to the normal assembly code generation classLa: ~~ 

process. Another case in which Class B and Class C wrapper 60 or %g0,o7,%gi 

routines should be avoided occurs when a given high level 0311 externa]_joutine_a 3 o l Result = %g0 ! (tail call) 

compilation and run time system implies that during execu- or %g0,%gi,%o7 

tion of a program, the language run time system may need 

to walk back up the stack in a manner other than the normal Class A wrapper routines never manipulate the stack 

routine exit. Such a situation typically exists in a C+4 run 65 pointer % sp or the frame pointer % fp. The return address 

time system when an exception is raised and propagated for the routine is copied from the calling routine's output 

back to several routine levels. This propagation is normally register % o7 into a global temporary register % gl before 
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the call. In the delay slot of the call, the return address is Class C wrapper routines are identified by calls within the 

copied from global register % gl into the return address body of the routine, with at least one register live over at 

register of the called routine, viz. windowed output register least one of these calls. A sample of a Class C wrapper 

% o7. The called routine thus returns directly to the routine routine written in the C programming language is as follows: 

which called the wrapper routine instead of the wrapper 5 void 

routine itself. class__c( 

Class A wrapper routines involve no additional run time j nl a ) 

costs. This transformation eliminates the execution of the { 

save and restore instruction required with conventional external routine a( V 



assembly code generation and the potential associated win- 10 
dowed register overflows and underflows. Note that there is external__routine„b(a); 
no need to execute a return ("ret") statement since the called ' 



routine (or some other routine down the call chain) will corresponding wrapper routine assembly code in a 

execute a "ret" instruction which will cause a jump back to SPARC implementation is as follows: 
the return address of the wrapper routine without the need to 15 
keep any register live over any call. 

Class B wrapper routines are routines which include at 
least one call within the body of the routine, but which do 
not require that a register be kept live over the call(s). The 
following is an example of a Class B wrapper routine written 20 
in the C programming language: 
void 

class_b( ) 

{ 

external_routine_a( ); 25 



class_c: 




add 


%sp,-104,%sp 


St 


%o7,[%sp+96] 


call 


external routitie__a,0 


St 


%o0 1 [%sp+92] 


Id 


[%sp+92],%o0 


Id 


[%sp+96],%gl 


add 


%sp,104,%sp 


call 


extemal_Toutitie_b ,1 


or 


%g0 ) %gl,%o7 



external_routine_b( ); ^ examp i e of a class C routine is similar to the Class A 

} routine example described above in that the last call is 

The corresponding wrapper routine assembly code for a identified as a tail call, so that the return address of the called 

SPARC implementation is; 30 routine is set to return not to the wrapper routine, but to the 

routine which called the wrapper routine. This example is 
also similar to the Class B routine since the return address 

class b . of the routine must be saved and then restored from the local 

add %sp,-96 ) %sp slack. However, because the argument a is live over the first 

st %o7,[%sp+92] 35 call, it is necessary that the argument also be saved before 

call external_rcmtiae_a,0 me ca j[ an( j subsequently before the second call, which 

kT [%s P +92] > %gi takes its values as an argument. 

add %sp,96 > %sp The run time cost considerations associated with the Class 

call external routine_b,o C wrapper routine are similar to those of the Class B 

or %g0,%gi,%o7 4Q wrapper routines. There is added cost in the form of the store 

and load of the variable a. This added cost makes it even 

This example of a Class B routine is similar to the Class A more likely tnat wis transformation will run slower than the 

routine described above in that the last call is identified as a normal save/restore combination, if the normal save/restore 

tail call so that the return address of the called routine is set combination results in no windowed register overflow/ 

to return not to the wrapper routine but to the routine which 45 underflow. 

called the wrapper routine. Unlike the Class A example, the Class D wrapper routines include only tail routine calls. 

Class B example requires a temporary local stack in order to Unlike Class A wrapper routines, a Class D wrapper routine 

save the return address of the wrapper routine over the first also requires the usage of local stack storage. An example of 

call, since all general physical registers are volatile over the a Class D wrapper routine written in the C programming 

call. This save of the return address of the wrapper routine 50 language is as follows: 

is performed with the instruction "st % ol[% sp+92]". This void 

saved return address is later restored using the instruction class__d( 

"Id [% sp+92],% gl". Because local stack storage is utilized float a) 

in a Class B wrapper routine, it is necessary to manipulate { 

the stack pointer % sp. Note that the save instruction 55 e xternal_routine_a((int)a); 

normally found with conventional generated code has been | 

replaced with an add instruction and a store instruction; ^ co ndin routine assembl code for , 

while the restore instruction has been replaced with a load spARC irnp i emcn t ation l S as fo u ows: 

and an add instruction. If the save and restore instruction 

would have caused an overflow/underflow, then run time 60 

processing will be saved using the Class B wrapper routine 

optimization procedure. On the other hand, if no overflow or class_d: 

underflow would have resulted from the replaced save and add %sp,-96,%sp 

restore, then it is likely that the add/store and the load/add ° r ^T^lfL 

instructions in the wrapper routine transformation will take 65 t0 « [%sp+i64],%n 

longer to execute than the save/restore combination used fstoi %n f %fo 
during normal code processing. 
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-continued 

st %f0,[%sp+92] 
Id [%sp+92],%o0 
add %sp,96,%sp 

call external routine a,l 

or %gO,%gl,%07 



As noted, this routine is similar to the Class A routine in that 
the last call is identified as a tail call so that the return 10 
address of the called routine is set to return not to the 
wrapper routine, but to the routine which called the wrapper 
routine. This routine differs from a Class A routine in that it 
requires the usage of local stack storage in order to move the 
converted floating point value into the argument register in 15 
preparation for the call. 

The run time costs associated with a Class D wrapper 
routine are not as great as those for the Class B and Class C 
wrapper routines. There is no need to save the return 
address, and the save and restore instructions used in con- 20 
ventional assembly code are replaced with two add instruc- 
tions. A Class D wrapper routine should execute as fast in the 
no overflow/underflow case as the normal save/restore 
combination, and much faster if there is an overflow/ 
underflow resulting from execution of the normal save/ 25 
restore combination. 

As will now be apparent, the invention provides an 
improvement in the run time execution of routines in win- 
dowed register applications. In particular, the Class A and 
Class D routines always result in faster execution times by 30 
eliminating the need to store and load register contents 
between memory 14 and storage device 22 under windowed 
register overflow/underflow conditions. Further, for many 
routines which result in the requirement for a save and 
restore combination of instructions according to conven- 35 
tional processing and which result in windowed register 
overflow/underflow conditions, the Class B and Class C 
wrapper routines afford faster execution time, and therefore 
less run time cost. 

While the above provides a full and complete disclosure 40 
of the preferred embodiments of the invention, various 
modifications, alternate constructions and equivalents may 
be employed, as desired. For example, while the invention 
has been described with reference to the C high level 
programming language, use with other high level program- 45 
ming languages is contemplated. Similarly, while the spe- 
cific examples of Class A-D wrapper routines have been 
chosen from the SPARC implementation, other compiler 
implementations may be employed, as desired. Therefore, 
the above description and illustrations should not be con- 50 
strued as limiting the scope of the invention, which is 
defined by the appended claims. 

What is claimed is: 

1. A method of generating wrapper routine assembly code 
instructions for executing routines specified by a high level 55 
programming language, said method comprising the steps 
of: 

(a) identifying a routine that is eligible for having wrapper 
routine assembly code instructions generated therefor; 

(b) classifying the eligible routine identified in step (a) 60 
into one of a plurality of types of wrapper routines; and 

(c) generating wrapper routine assembly code instructions 
for the eligible routine identified in step (a) and in 
accordance with the type of wrapper routine classified 

in step (b), wherein, if an overlap of each of a plurality 65 
of registered windows onto a next allocated register 
window occurs, a frame pointer of a previous register 
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window is renamed to a stack pointer of a new register 
window so that execution of the wrapper routine 
assembly code instructions does not require use of a 
register window. 

2. The method of claim 1 wherein if a routine is deter- 
mined in step (a) not to be eligible for classification in step 
(b), generating assembly code instructions for the routine 
using conventional code generation. 

3. The method of claim 1 wherein said step (b) of 
classifying includes the step (i) of determining whether the 
eligible routine incorporates tail routine calls only, where tail 
routine calls are routine calls which occur just prior to the 
routine exit. 

4. The method of claim 3 wherein said step (i) of 
determining is followed by the step (ii) of determining 
whether the eligible routine requires local stack usage when- 
ever said step (i) of determining results in a determination of 
only tail routine calls within the eligible routine. 

5. The method of claim 4 wherein said step (ii) of 
determining is followed by the alternative steps of: 

(A) generating wrapper routine assembly code instruc- 
tions of a first type whenever local stack usage is 
deemed required by the eligible routine; or 

(B) generating wrapper routine assembly code instruc- 
tions of a second type whenever local stack usage is 
deemed not required by the eligible routine. 

6. The method of claim 3 wherein said step (i) of 
determining is followed by the step (iii) of determining 
whether the eligible routine requires a live register over a 
routine call whenever said step (i) of determining results in 
a determination of calls within the body of the eligible 
routine. 

7. The method of claim 6 wherein said step (iii) of 
determining is followed by the alternative steps of: 

(C) generating wrapper routine assembly code instruc- 
tions of a third type whenever a live register is deemed 
required over a routine call; or 

(D) generating wrapper routine assembly code instruc- 
tions of a fourth type whenever a live register is deemed 
not required over a routine call. 

8. A computer system having a compiler for generating 
wrapper routine assembly code instructions for executing 
routines in said computer system, said routines specified by 
a high level programming language, said compiler compris- 
ing: 

a first procedure for identifying a routine that is eligible 
for having wrapper routine assembly code instructions 
generated therefor; 

a second procedure for classifying the eligible routine 
identified in the first procedure into one of a plurality of 
types of wrapper routines; and 

a third procedure for generating wrapper routine assembly 
code instructions for the eligible routine identified in 
the first procedure and in accordance with the type of 
wrapper routine classified by the second procedure, 
wherein, if an overlap of each of a plurality of regis- 
tered windows onto a next allocated register window 
occurs, a frame pointer of a previous register window 
is renamed to a stack pointer of a new register window 
so that execution of the wrapper routine assembly code 
instructions does not require use of a register window. 

9. The computer system of claim 8 wherein said compiler 
further includes a fourth procedure for generating assembly 
code instructions for the routine using a conventional code 
generation technique whenever the routine is deemed ineli- 
gible for classification in the second procedure and for 
generating wrapper routine assembly code in the third 
procedure. 
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10. The computer system of claim 8 wherein said second an overlap of each of a plurality of registered windows 
procedure includes a procedure for determining whether the onto a next allocated register window occurs, a frame 
eligible routine incorporates tail routine calls only, where tail pointer of a previous register window is renamed to a 
routine calls are routine calls which occur just prior to the stack pointer of a new register window so that so that 
routine exit. 5 execution of the wrapper routine assembly code 

11 . The computer system of claim 10 wherein said second instructions does not require use of a register window, 
procedure further includes a procedure for determining 16 ^ computer pr0 g ra m product of claim 15 wherein 
whether the eligible routine requires local stack usage when- said computcr program product mcludes a fourth ^ 
evei ^adetermmationof tailrouUnecallsonly has .been jnade of CQ (ef readable ram ^ devkes mnfi&md to 

12. The computer system or claim 11 wherein said third 10 «: * ^ c u A 
j a «u ■ i j i r 4 . cause a computer to effect generation of assembly code 

procedure further includes a procedure for generating wrap- . 4 t . c 4 . . A . . . 

per routine assembly code instructions of a first type when- fo f ^ routme using a conventional code 

ever local stack usage is deemed required by the eligible S e ° era u U °° tec * D1C ^ e when ? ver a / lven ™ tme * deemed 

routine and for generating wrapper routine assembly code "^eligible for classification by said second set of computer 

instructions of a second type whenever local stack usage is is rcadablc program code devices and generation of wrapper 

deemed not required by the eligible routine. routine assembly code by said third set of computer readable 

13. The computer system of claim 9 wherein said second program code devices. 

procedure includes a procedure for determining whether the I 7 - Tte computer program product of claim 15 wherein 

eligible routine requires a live register over a routine call sa i d second set of computer readable program code devices 

whenever calls within the body of the eligible routine have 20 is configured to cause a computer to effect a determination 

been determined. whether the eligible routine incorporates tail routine calls 

14. The computer system of claim 13 wherein said third only, where tail routine calls are routine calls which occur 
procedure includes a procedure for generating wrapper J ust pnor to the routme exit. 

routine assembly code instructions of a third type whenever 18. The computer program product of claim 17 wherein 
a live register is deemed required over a routine call and 25 said second set of computer readable program code devices 
generating wrapper routine assembly code instructions of a is configured to cause a computer to effect a determination 
fourth type whenever a live register is deemed not required whether the eligible routine requires local stack usage when- 
over a routine call. ever a determination of tail routine calls only has been made. 

15. A computer program product including: 19. The computer program product of claim 18 wherein 
a computer usable medium having computer readable 30 said third set of computer readable program code devices is 

code embodied therein for generating wrapper routine configured to cause a computer to effect generation of 

assembly code instructions for executing routines in a w ?W er rout11 * «*k mstructions of a first type 

computersystem,saidroutmesspecifiedbyahighlevel wta«ver local stack usage is deemed required by the 

programming language, the computer program product eh f ble routme and f oration i of wrapper routine assembly 

comprisin 35 code instructions of a second type whenever local stack 

„ A 4 „ ' , . t , , usage is deemed not required by the eligible routine, 

a first set of computer readab c program code devices 20 ^ ter m duct of daim lfi wherein 

configured to cause a computer to effect identification said set of M ter readable ^ devjces 

of a routine that is eligible for having wrapper routine ^ ^ d to caus6 a fcr tQ £ ffect a det6nnination 

assembly code instructions generated therefor; „ T u^u~~ *u ™* *• ■« r * * 

3 & ' t 40 whether the given routine requires a live register over a 

a second set of computer readable program code devices routine call whenever calls within the body of the eligible 

configured to cause a computer to effect classification routine have been determined. 

of the eligible routine identified by the first set of 21. The computer program product of claim 20 wherein 

computer readable program code devices into one of a sa jd third set of computer readable program code devices is 

plurality of types of wrapper routines; and 45 configured to cause a computer to effect the generation of 

a third set of computer readable program code devices wrapper routine assembly code instructions of a third type 

configured to cause a computer to effect the generation whenever a live register is deemed required over a routine 

of wrapper routine assembly code instructions for the call and generation of wrapper routine assembly code 

eligible routine identified by the first set of computer instructions of a fourth type whenever a live register is 

readable program code devices and in accordance with 50 deemed not required over a routine call, 
the type of wrapper routine classified by said second set 

of computer readable program code devices, wherein, if * * * * * 
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